package arithmetic.two;

/**
 * 统计素数个数
 * 素数：只能被1和它本身相除，0,1除外
 * 实现方法：
 * 1.暴力破解 循环便利
 * 2.埃氏筛  合数（非素数）
 */
public class StatisticPrimenumber {

    public static void main(String[] args) {
        //统计100以内素数个数
        int n = 100;
        System.out.println(countPrimes(n));
    }

    //暴力破解法
    private static int countPrimes(int n) {
        int count = 0;
        for(int i = 2;i<n;i++){
            boolean flag = ifPri(i);
            if(!flag){
                count++;
            }
        }
        return count;
    }

    private static boolean ifPri(int i) {
        for(int j=2;j<i;j++){
            if(i%j==0){
                return true;
            }
        }
        return false;
    }

    //
    private static int eratosthenes(){
        int count = 0;
        return count;
    }
}
